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1 . La presente opinion contient des indications et les pages correspondantes relatives aux points suivants 

Base de {'opinion 
Priorite 

Absence de formulation d'cpinion quant a la nouveaute, I'activite inventive et la 
possibility d'application industrielle 

Absence d'unite de invention 

Declaration motivee selon la regie 436/S.1 (a)(i) quant a la nouveaute, I'activite inventive et la 
possibility d'application industrielle; citations et explications a I'appui de cette declaration 

Certains documents cites 

Irregularites dans la demande intern ationale 

Observations relatives a la demande Internationale 

2 SUITE A DONNER 

Si une demande d'examen preliminaire intern ationale est presentee, la presente opinion sera consideree comme 
une opinion ecrite de Tadministration chargee de I'examen preliminaire international, sauf dans le cas ou le 
deposant a choisi une administration differente de la presente administration aux fins de I'examen preliminaire 
international et que I'ad ministration consideree a notifie au Bureau international, selon la regie 66.1 bis. b), 
qu'elle n'entend pas considerer comme les siennes les opinions ecrites de la presente administration chargee de 
la recherche Internationale. 

Si, comme cela est indique ci-dessus, la presente opinion ecrite est consideree comme {'opinion ecrite de 
I'administration chargee de I'examen preliminaire international, le deposant est invite a soumettre a I'administ ration 
chargee de I'examen preliminaire international une reponse ecrite, avec le cas echeant des modifications, avant 
('expiration d'uh delai de 3 mois a compter de la date d'envoi du formulaire PCT/ISA/220 ou avant ('expiration d'un 
delai de 22 mois a compter de la date de priorite, le delai expirant le dernier devant etre applique. 

Pour plus de details sur les possibilites offertes au deposant, se referer au formulaire PCT/ISA/220. 

3. Pour de plus amples details, se referer aux notes relatives au formulaire PCT/ISA/220. 
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Cadre n° I Base de [opinion 

1. En ce qui conceme la langue, la pr6sente opinion a 6t6 6tablie sur la base de la demande Internationale dans 
la langue dans laqueile elle a 6t6 d6pos6e, sauf indication contraire donn6e sous ce point. 

□ La pr6sente opinion a 6t6 6tablie sur la base d'une traduction de la langue dans laqueile la demande 

internationale a 6t6 depos6e dans la langue suivante , qui est la langue de la traduction remise aux fins 
de la recherche internationale (selon les regies 12.3 et 23.1.b)). 

2. En ce qui concerne la ou les sequences de nucleotides ou d'acides amines divulgu6es dans la demande 
internationale, le cas 6ch6ant, la recherche internationale a 6t6 effectu6e sur !a base des 6l6ments suivants : 

a. Nature de I*6l6ment : 

□ un listage de la ou des sequences 

□ un ou des tableaux relatifs au listage de la ou des sequences 

b. Type de support : 

□ sur papier sous forme 6crite 

□ sur support 6lectronique sous forme dGchiff rable par ordinateur 

c. Moment du d6p6t ou de la remise : 

□ contenu(s) dans la demande internationale telle que d6pos6e 

□ d6pos6(s) avec la demande internationale, sous forme d6chiffrable par ordinateur 

□ remis ulterieurement & la pr6sente administration aux fins de la recherche 



3. □ De plus, lorsque plus d'une version ou d'une copie d'un listage des sequences ou d'un ou plusieurs 

tableaux y relatifs a 6t6 d§pos6e, les declarations requises selon lesquelles les informations fournies 
ult6rieurement ou au titre de copies suppl6mentaires sont identiques k celles initialement fournies et ne 
vont pas au-del& de la divulgation faite dans la demande internationale telle que depos6e initialement, 
selon le cas, ont 6t6 remises. 

4. Commentaires compl6mentaires : 
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Cadre n° IV Absence d'unite de Tinvention 

1 . S En r£ponse k I'invitation (formulaire PCT/1SA/206) k payer des taxes additionnelles, le d£posant : 

□ a pay6 des taxes additionnelles. 

C3 a pay6 des taxes additionnelles sous reserve. 

□ n'a pas pay6 de taxes additionnelles. 

2. □ [.'administration charg£e de la recherche internationale estime qu'il n'est pas satisfait k I'exigence d'unite de 

Tinvention et decide de ne pas invrter le d6posant k payer de taxes additionnelles. 

3. [.administration charg£e de la recherche internationale estime que, aux termes des regies 13.1, 13.2 et 13.3 : 

□ il est satisfait k I'exigence d'unite de I'invention 

S il n'est pas satisfait k I'exigence d'unite de I'invention, pour les raisons suivantes : 
voir feuille separee 

4. En consequence, la presente opinion a 6te etablie k partir des parties suivantes de la demande internationale : 
I3 toutes les parties de la demande 

□ les parties relatives aux revendications nos 



Cadre n° V Declaration motivee selon la regie 43b/s.1(a)(i) quant a la nouveaute, I'activite inventive et 
la possibility d'appllcation industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 

Nouveaut6 Oui : Revendications 5,6,8-11 

Non : Revendications 1-4,7,12 

Activite inventive Oui : Revendications 

Non : Revendications 5,6,8-1 1 

Possibility d'application industrielle Oui ; Revendications 1-12 

Non : Revendications 



2. Citations et explications 
voir feuille separee 

Cadre n° VIU Observations relatives a ia demande internationale 

Les observations suivantes sont faites au sujet de la clarte des revendications, de la description et des dessins et 
de la question de savoir si les revendications se fondent entferement sur la description : 

voir feuille separee 
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Concernant le point IV 
Absence d'unite de I'invention 

Les difterentes inventions sont les suivantes : 

revendications 1,2,7-12 

Procede securise d'exponentiation dans un groupe note de fagon additive 
revendications 3-6 

Procede securise d'exponentiation dans un groupe note de fagon multiplicative 

Elles ne sont pas liees entre elles de telle sorte qu'elles ne forment qu'un seul concept 
inventif general (regie 13.1 PCT), et ce pour les raisons suivantes : 

Pour le raisonnement suivant Tart anterieur comme decrit dans XP1 061 1 77, cite dans le 
rapport de recherche, est pris en consideration. 

Ce document d6crit un procede securise de mise a la puissance dans un groupe additive 
qui correspond a I'objet de revendication 1. Les revendications 2, 3 et 12, directement 
dependantes de revendication 1 forment deux groupes d'inventions, comme indique ci- 
dessus. 

XP1061 177 se distingue du premier groupe par les caracteristiques 1) et 2c) de la 
revendication 8, les caracteristiques 2b) de la revendication 9, les caracteristiques 1) et 2c) 
de la revendication 1 0, et par les caracteristiques 2b) de la revendication 1 1 . Une 
eventuelle caracteristique technique speciale du premier groupe devrait se trouver parmi 
ces caracteristiques. 

XP1061 177 se distingue du deuxieme groupe par toutes les caracteristiques des 
revendications 3 a 6. Une eventuelle caracteristique technique speciale du deuxieme 
groupe devrait se trouver parmi ces caracteristiques. 

En comparant les eventuelles caracteristiques techniques speciales du premier groupe 
avec celles du deuxieme groupe, on constate qu'il n'y peut avoir une caracteristique 
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technique speciale en commun entre les deux groupes : Les eventuelles caracteristiques 
techniques speciales des deux groupes n'ont aucune caracteristique (identique ou 
correspondante) en commun. Ces eventuelles caracteristiques techniques speciales des 
deux groupes ne renforcent pas mutuellement leurs effet, et ne produisent pas 
d'interaction non evidente dans le fonctionnement. Les problemes resolus par les deux 
groupes de caracteristiques techniques speciales sont differents. 

Par consequent il y a deux inventions dans la demande, Tune constitute par les 
revendications 1, 2, 7-12, 1'autre par les revendications 3-6. 
Ces deux inventions constituent non-unite a posteriori. 

Concernant le point V 

Declaration motivee quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 

1 . II est fait reference aux documents suivants dans la presente notification : 

D1 : LIARDET P-Y ET AL: "PREVENTING SPA/DPA IN ECC SYSTEMS USING 
THE JACOBI FORM" CRYPTOGRAPHIC HARDWARE AND EMBEDDED 
SYSTEMS. 3RD INTERNATIONAL WORKSHOP, CHES 2001 , PARIS, 
FRANCE, 14 - 16 MAY, 2001 PROCEEDINGS, LECTURE NOTES IN 
COMPUTER SCIENCE, BERLIN: SPRINGER, DE, VOL 2162, 14 mai 2001 
(2001-05-14), pages 391-401 , XP001061 177 ISBN: 3-540-42521-7 
D2: EP-A-1 296 224 (HITACHI LTD) 26 mars 2003 (2003-03-26) 
D3: US 2003/079139 A1 (DREXLER HERMANN ET AL) 24 avril 2003 (2003-04-24) 

2. REVENDICATION INDEPENDANTE 1 

La presente demande ne remplit pas les conditions enoncees dans ('article 33(1) 
PCT, I'objet de la revendication 1 , dans la mesure ou ladite revendication peut etre 
comprise (voir sous point VIII), n'etant pas conforme au critere de nouveaute defini 
par ('article 33(2) PCT. 

2.1 Le document D1 decrit (les references entre parentheses s'appliquant a ce 
document) 
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Demande Internationale n° 
PCT/EP2004/051144 



un procede de contre-mesure dans un composant electronique mettant en oeuvre un 
algorithme cryptographique k cl§ publique (page 391 , paragraphe 1 , alin6a 1 ), 
cornprenant un calcul d'exponentiation de type gauche-droite (page 393, lignes 1 a 
6), de type y=g A d (Q==[k]P) ou g (P) et y (Q) sont des elements du groupe determine 
G (E) note de fagon additive etd (k) est un nombre predetermine (implicitement la 
cle), cornprenant une etape de tirage ateatoire ("generating a random element Z' ", 
page 399, lignes 10,1 1 ; voir aussi page 392, lignes 5 a 13), au debut de I'execution 
dudit algorithme d'exponentiation de fagon deterministe ou probabiliste, pour 
masquer I'accumulateur A (Q ; page 393, lignes 1 a 6). 

L'objet de la revendication 1 , dans la mesure ou ladite revendication peut etre 
comprise, n'est done pas nouveau en vu de D1 . 

2.2 Le document D3 decrit (les references entre parentheses s'appliquant a ce 
document) 

un proc6d6 de contre-mesure dans un composant electronique mettant en oeuvre un 
algorithme cryptographique k cl6 publique (voir paragraphe [0006]), cornprenant un 
calcul d'exponentiation de type gauche-droite (voir paragraphe [0020]), de type y=g A d 
(Y=M d mod n) ou g (M) et y (Y) sont des elements du groupe d6termin6 G (entiers 
mod n) note de fagon multiplicative et d (d) est un nombre predetermine (cle secrete, 
voir paragraphe [0005]), cornprenant une etape de tirage aleatoire (voir paragraphe 
[0020], lignes 1 et 2), au d6but de I'execution dudit algorithme d'exponentiation de 
fa$on deterministe ou probabiliste, pour masquer Taccumulateur A (Z). 

L'objet de la revendication 1 , dans la mesure ou ladite revendication peut etre 
comprise, n'est done pas nouveau en vu de D3. 

3. REVENDICATION INDEPENDANTE 12 

Chacun des documents D1 et D3 decrit de maniere fonctionnelte Tappareil 
correspondant au procede de la revendication 1. Par consequent, l'objet de la 
revendication 12 n'est pas conforme au critere de nouveaute d6fini par I'Article 33(2) 
PCT. 
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4. REVENDICATIONS DEPENDANTES 2, 7-1 1 



Demande internationale n° 
PCT/EP2004/051144 



Ces revendications ne contiennent pas de caracteristiques qui, combinees avec les 
caracteristiques d'une quelconque revendication a laquelle elles se referent, satisfont 
aux exigences du PCT en matiere de nouveaute et d'activite inventive (article 33 2) et 
3) PCT) en vu de D1. 

Revendication 2: voir point 2.1 ci-dessus; 

Revendication 7: voir D1 page 394, ligne 2; 

Revendications 8 & 1 1 : voir aussi D2, passages cites dans le rapport de 

recherche. 

5. REVENDICATIONS DEPENDANTES 3-6 

Ces revendications ne contiennent pas de caracteristiques qui, combinees avec les 
caracteristiques d'une quelconque revendication a laquelle elles se referent, satisfont 
aux exigences du PCT en matidre de nouveaute et d'activit6 inventive (article 33 2) et 
3) PCT) en vu de D3. 

Revendications 3 et 4: voir point 2.2 ci-dessus; 
Revendications 5 et 6: voir D3 paragraphes [001 8] a [0020] 

6. POSSIBILITY DUPLICATION INDUSTRIELLE 

L'objet des revendications 1-12 concerne le domaine technique de traitement de 
donn6es cryptographiques et satisfait par consequent aux criteres d'application 
industrielle (article 33(4) PCT). 

Cpncgrngpt te point VIII 

Certaines observations relatives a la demande internationale 

Selon la revendication 1 le groupe determine G est not6 de fa?on multiplicative. Par 
contre, selon la revendication 2, qui depend de la revendication 1 , le groupe determine G 
est note de fagon additive. Un groupe G not6 & la fois de fagon multiplicative et additive n'a 
pas ete expos6. Cette discordance entre la revendication 1 et la revendication 2 engendre 
un doute quant a I'etendue de la protection demandee, au point que ces revendications 
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deviennent obscures. 

Dans I'analyse d'unite de invention sous point IV et la declaration motivee sous point V, la 
plus large interpretation possible de ces revendications a ete adoptee, supposant que 
dans la revendication 1 le groupe determine G est note de fagon multiplicative ou additive . 
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